REPRESENTATION THEORY OF MV- ALGEBRAS 
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Abstract. In this paper we develop a general representation theory 
for mv-algebras. We furnish the appropriate categorical background to 
study this problem. Our guide line is the theory of classifying topoi 
of coherent extensions of universal algebra theories. Our main result 
corresponds, in the case of mv-algebras and mv-chains, to the repre- 
sentation of commutative rings with unit as rings of global sections of 
sheaves of local rings. We prove that any mv-algebra is isomorphic to 
the mv-algebra of all global sections of a sheaf of mv-chains on a compact 
topological space. This result is intimately related to McNaughton's the- 
orem, and we explain why our representation theorem can be viewed as 
a vast generalization of McNaughton's. On spite of the language utilized 
in this abstract, we wrote this paper in a way that, we hope, could be 
read without much acquaintance with either sheaf theory or mv-algebra 
theory. 

PREFACE 

We wrote this paper in a way that, we hope, could be read without 
much acquaintance with either sheaf theory or mv-algebra theory. Our basic 
reference on mv-algebras is the book 'Algebraic Foundations of Many- valued 
Reasoning' [1], and we refer to this book and not to the original sources for 
the known specific results we utilize. Of sheaf theory we need only some 
basic general facts, the reader may consult the book 'Sheaves in Geometry 
and Logic' [9]. The basic reference for category theory is of course the 
classical 'Categories for the working mathematician' [8]. 
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INTRODUCTION. 

In this paper we develop a general representation theory for mv-algebras 
as algebras of global sections of sheaves of mv-chains. Our work generalizes 
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previous results in this direction, like the representation theorem for locally 
finite mv-algebras proved in [2] . Here we furnish the appropriate categorical 
background to study the representation theory of mv-algebras. Our guide 
line is the theory of classifying topoi first developed in the case of rings by 
M. Hakim, and thereafter placed in the general context of universal algebra 
by category theorists, in particular M. Coste [3]. Our main result corre- 
sponds, in the case of mv-algebras and mv-chains, to the representation of 
commutative rings with unit as rings of global sections of sheaves of local 
rings, as in, for example, R. Hartshorne [4]. We prove that every mv-algebra 
is isomorphic to the mv-algebra of all global sections of its prime spectrum 
(theorem 3.12). We analyze and develop carefully the various steps that 
lead to this theorem. 

In section 1 we recall the basic fundamental results on sheaves and on 
mv-algebras, and in this way fix notation, terminology, and set up a place 
for reference. 

In sections 2 and 3 we develop the basic framework of the representation 
and duality theory for mv-algcbras. The localization of a ring in a prime 
ideal is a covariant construction in the sense that if we have two prime 
ideals P C Q, wc have morphism of local rings Ap ^ Aq. In the case of 
mv-algebras, the quotient of an mv-algebra by a prime ideal is a contravari- 
ant construction, in the sense that we have a morphism of mv-chains in the 
other direction A^q A/ p. This indicated to us that the appropriate topol- 
ogy for the set of prime ideals in the case of mv-algebras is not the Zariski 
topology as in the case of rings, but a topology that we call coZariski. Its 
base of open sets is given by, for each a G A, the sets {P \ a € P}, and not by 
the sets {P \ a ^ P} as in the Zariski topology. We think that the considera- 
tion of the Zariski topology in the representation theory of mv-algebras has 
blocked the development of the theory beyond the particular case of hyper- 
archimedean algebras, where the two topologies coincide. We construct the 
prime spectrum sheaf of a mv-algebra following standard methods of sheaf 
theory, and introduce the notion of mv-spaces and its corresponding cate- 
gory mimicking the algebraic geometry notion of ringed space. Our main 
result (theorem 3.12) means that the category of mv-algebras is the dual of a 
category of mv-spaces. This is similar to Grothendieck method in algebraic 
geometry, which is based in the consideration of the dual of the category 
of rings as the category of affine schemes. We show that the main theo- 
rem follows from two facts. First, that the prime spectrum is a compact 
topological space, the compacity lemma (lemma 3.8), and second, what we 
call pushout-pullback lemma (lemma 3.11). This lemma means that given 
two elements ai, 02 in a mv-algebra A, any two other elements 61, 62 such 
that bi = 62 mod{a\ V 02), can be "glued" into a single element 6, unique 
mod{a\ A 62), such that b = bi mod{ai), and 6 = 62 mod{a2)- This lemma, 
not surprisingly, is intimately ligated with McNaughton's theorem. 

In section 4 we consider the maximal spectrum furnished with the 
coZariski topology, and the [0, 1] -valued morphism spectrum furnished with 
the Zariski topology, as studied in [2]. These two spectral spaces have the 
same underlying set, but the coZariski topology is always finer than the 
Zariski topology, and strictly so, unless the algebra is hyper archimedean. 
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We prove several results necessary in the proof of the pushout-pullback 
lemma, and and helpful to study the relationship of this lemma with 
McNaughton theorem. Wc arc lead to a concept of strong scmisimplicity 
(definition 4.7). Strongly semisimple mv-algebras are intermediate between 
hyperarchimedean algebras and general semisimple algebras. The primarily 
example are the finitely presented mv-algebras. 

In section 5, before attacking the general case, we consider the case of 
hyperarchimedean algebras, and prove the main representation theorem for 
these algebras. Here every prime ideal is maximal, the Zariski and coZariski 
topologies coincide, and the prime spectrum is separated (Hausdorff). Fur- 
thermore, all the fibers in the prime spectrum are subalgebras of the real 
unit interval [0, 1]. All these facts allow us to apply classical methods as 
in [2]. We generalize to arbitrary hyperarchimedean algebras the duality 
obtained in [2] for locally finite mv-algcbras. 

In section 6 we prove and/or recall several results on finitely presented 
mv-algebras, and prove the pushout-pullback lemma for these algebras. A 
key result is the gluing lemma 5.3 of [10], that we adapt and prove in our 
context in lemma 6.10. 

In section 7 we prove the general case of the pushout-pullback lemma. It 
follows from the case of finitely presented algebras by categorical nonsense 
because finite limits commute with filtered colimits. We do here an sketch 
of an explicit proof in the case of pullbacks of mv-algebras. 

In section 8 we prove the compacity lemma, that is, we prove that the 
prime spectrum furnished with the coZariski topology is a compact topolog- 
ical space. We develop (following general guide lines coming from the theory 
of Grothendiek topologies) a construction of its lattice of open sets without 
constructing the underlying set first. This yields a compact locale. Then 
the prime spectrum is the space of points of this locale. Such space will be 
be a compact topological space provided the locale has enough points, a fact 
that follows by an standard application of Zorn's Lemma. 

In section 9 we deal with McNaughton's theorem. We show explicitly, 
and prove, that this theorem is equivalent to our representation theorem for 
the particular case of free mv-algebras. We show that a finite open cover 
of the prime spectrum of the free mv-algebra on n generators yields (by 
restricting the open sets of the cover to the maximal spectrum), a finite 
decomposition of the n dimensional cube by convex polyhedra. Once this is 
understood, an isomorphism between the mv-algebra of McNaughton func- 
tions and the mv-algebra of global sections of the prime spectrum of the 
free algebra becomes evident. This shows the equivalence of the two results. 
In particular, we obtain a proof of McNaughton's theorem as an applica- 
tion of our representation theorem. These results also furnish a conceptual 
context for the theorem. They exhibit the "local" nature of the concept 
of McNaughton function as an instance of the usual topological notion of 
localness. Our representation theorem can be seen as a vast generalization 
of McNaughton's theorem, from free mv-algebras to arbitrary mv-algebras. 

Finally, in an appendix wc prove some general results as we need them 
in section 8. This results conform what we call Sheaf theory of posets, they 
are known and can be found (in one form or another) in the literature. The 
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development we do here is original in print as far as we know. We did not find 
any treatment which arrive fast to the results, and that in the statements 
and the proofs is faithful to the idea we want to stress here, namely, that of a 
reflexion of the theory of sheaves on Set-hased categories into {0, l}-based 
categories, namely, partially ordered sets. Here, poscts play the role of 
categories, the two elements posct play the role of the category of sets, 
inf-lattices play the role of categories with finite limits, and locales play the 
role of Grothendieck topoi. 

ACKNOWLEDGMENTS The first author is grateful to Roberto Cignoli for 
several helpful and inspiring conversations on the subject of this article, and 
the second author is grateful to Manuela Busaniche for the important help 
she gave him on several specific questions on mv-algebras. 

1. Background, terminology and notation 

In this section we recall some basic mv-algebra and sheaf (on topological 
space) theory, and in this way fix notation and terminology. 

For the definition and basic facts on mv-algebras the reader is advised to 
have at hand the book "Algebraic foundations of many- valued reasoning", 
reference [1]. 

1.1. MV- Algebras 

MV-algebras are models of an equational theory in universal algebra. 

(1) A mv-algebra A has a 2-ary, a 1-ary and a 0-ary primitive operations, 
denoted ®, -■, 0, subject to universal axioms. 

(2) It is convenient to introduce one 0-ary and two 2-ary derived oper- 
ations, defined by the following formulae. 

1 = -lO, X y = © -ly), xQy = xQ-'y 

(3) Given an integer n, we let nx = x©x0x • • -©a;, n times, and Ox = 0. 

(4) There is a partial order relation defined by x < y <^=^ 3z, x(B z = y 

(5) A useful characterization is the following: x < y <^=^ x y = 0. 

(6) The partial order is a lattice, with supremun denoted V and infimun 
denoted A. These lattice structure is also given by formulae. The 
bottom and top elements are and 1 = -lO. 

(7) It holds X A y < X © y and x y < x A y. 

(8) There is a distance operation defined by cZ(x, y) = (x © y) © (y x), 
and it holds d{x, y) = <;=^ x = y 

(9) The following equations holds in any mv-algebra: 

X © -ix = 1, (x y) A (y x) = 

(10) Given any mv-algebra A, x, y E A and any integer n, 

n(x Ay) = nx A ny. It follows x A y = nx Any = 

(11) A = {0} is the trivial mv-algebra, A is said nontrivial if 1 7^ 0. 
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(12) The closed real unit interval [0, 1] C M is the basic example of an 
mv-algebra. The structure is given by: 

X ® y = min{l, x + y), -^x = 1 — x, x Q y = max{0, x — y), 
X Q y = max{0, x + y — 1), d{x, y) = \x — y\. 

1.2. Morphisms of mv-algebras 

(1) Wc shall denote by mvA the category of mv- algebras. It has all 
the standard constructions and properties of any variety of univer- 
sal algebras. Morphisms of mv-algebras are defined as usual, they 
are functions which preserve the three primitive operations. It fol- 
lows that a morphism preserves also all the derived operations since 
these operations are defined by formulae. In particular it preserves 
and 1. Thus the zero function A S is a morphism only when 
B is the trivial algebra. 

(2) Given a morphism of mv-algebras A B, the image, Im{ip) C B, 
is a subalgebra of B, Im{(p) = {y E B \ 3x ^ A, ip{x) = y}. 

(3) Congruences are associated with ideals. 

An ideal of an mv-algebra vl is a subset I C A satisfying: 

11) G / 

12) X e I, y e A, y < X, ^ y e I 

13) X G /, y G /, ^ x y G / 

An ideal is said to be proper if 1 ^ I. 

(4) Given a finite number of elements in an mv-algebra, we write 
{x, y . . . z) for the ideal generated hy x, y . . . z. In any mv-algebra 
it holds {x, y) = {x (By)- Consequently, all finitely generated ideals 

are principal. 

(5) Given a morphism A B, the kernel, Ker{ip) C A, is an ideal of 
A, Ker{ip) = {x E A \ ip{x) = 0}. Any ideal I C A determines a 
congruence by stipulating x ~ y <=^ d{x, y) G /. The quotient is 
denoted A A/I. It holds / = Ker{p). Given x G ^, we denote 
[x]i G A/I, [x]j = p{x). Thus, [x]i = [y]i ^=> d{x, y) G /. 

(6) Consider now prime ideals P (see (3) below). The following equiva- 
lence holds in any mv-algebra (see [1] 1.2.14): 

((VP prime) xeP^yeP) ^ (y) c (x) 

1.3. MV-chains and Prime ideals 

(1) A mv-algebra is a mv- chain if it is non trivial and its order relation 
is total. Thus, mv-chains are characterized by the (non universal) 
axioms: 

CI) 1/0. 

C2) xQy = or y Q x = 0. 

(2) From (9) it follows that a mv-algebra A is a mv-chain if and only if 

it satisfies: 
C'l)^/{0}. 

C'2) X Ay = x = Oor y = 
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(3) An ideal P is prime if it satisfies the following conditions: 

PI) 1 ^ P. 

P2) For each y in either (a; y) G P or (y x) G P. 

(4) From (9) it follows that an ideal P is prime if and only if it satisfies: 

P'l) A. 

and either of the following two equivalent conditions 

P'2) X Ay E P X € P or y e P 
P'2)xAy = =^ X £ P or y e P 

(5) The following then holds by definition: 

Given any morphism A B, then Ker{ip) is a prime ideal iff 
Im{ip) is a mv-chain. 

(6) Given any morphism A B and a prime ideal P of B, the ideal 
ip'~^{P) is a prime ideal of A. 

1.4. Simple mv-algebras and Maximal ideals 

(1) Maximal ideals are prime. Given a prime ideal P, there exist a max- 
imal ideal M D P (see [1] 1.2.12). 

(2) An ideal Af is maximal if and only ii M ^ A and, for each a E A, 
a^M ^=> 3n > 1 ^nx G M (see [1] 1.2.2). 

(3) Recall that a mv-algebra is simple iff it is nontrivial and {0} is its 
only proper ideal. By definition, an ideal M is maximal if and only 
if the quotient A/M is a simple mv-algebra. 

(4) Given any maximal ideal M of a mv- algebra A: 

a) A/M is isomorphic to a subalgebra of the real unit interval 
[0, 1] (see [1] 1.2.10, 3.5.1). 

b) There is a unique embedding A/M ^ [0, 1] which determines 
by composition a morphism xm : A — > A/M ^ [0, 1]. Furthermore 
ker{xM) = M, and Xker{x) = X (see [1] 7.2.6). 

(5) Given any morphism A B and a maximal ideal M of P, the 
ideal (p~^{M) is a maximal ideal of A (see [1] 1.2.16). 

Contrary to 1.3 (6), this fact distinguishes mv-algebras from other 
related structures, and follows from the characterization 1.4 (2). 

1.5. Presheaves and Sheaves 

For the following the reader may consult the book "Sheaves in Geometry 

and Logic", reference [9]. 

Given a topological space X, we denote 0{X) the lattice of open sets. 

(1) A presheaf P is a contravariant functor 0{X)"p — > S into the 
category S of sets. Given U C V in 0{X), and s G FV, we denote 

G FU the image of s under the map FV — > FU. 

(2) A sheaf is a presheaf F such that given any open cover Ua C U in 
0{X), the following sheaf axiom holds for F: 

WsaeFUa, such that Salu^nUp = splu^nU/}, 3!sgPC/, s\u^ = So,. 
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(3) An etale space over X is a local homeomorphism E — > X. 

(a) Given p G X, the stalk (or fiber) over p is the set Ep = 'iT~^{p). 

(b) Given U G 0{X), a section defined on [/ is a continuous func- 
tion U — ^ E, na = id. If U = X, a is said to be a global 
section. The set of sections defined on U is denoted T{U, E). 

(4) An etal space E ^ X is said to be global if each point e € -E is the 
image of some global section. 

(5) Given any two sections cr, ji, the set [[cr = = {x \ (7{x) = At(x)} is 
open, and it is also closed (hence clopen) when E is HausdorfF. 

(6) The assignment U ^ T{U, E) together with the restriction maps 
determine a sheaf r( — , E) (the sheaf of sections of — > X). 

(7) (Godemment construction) Given any presheaf 0{XyP — ^ S, we 
can associate with F an etal space Ep -—f X. 

For each p G X, we can take the colimit of the system {FU}u&rp 
indexed by the filter of open neighborhoods of p. Then, set 
{Ef)p = lim FU. We have maps FU (-E'f)p- Given U 3 p and 

s G FU, we denote [s]p the corresponding element in {Ep)p. Abusing 
this notation, we have {Ef)p = {[s]p \ s G FU, U 3 p}. 

We define the set Ep as the disjoint union of the sets {Ep)p, p e X. 
Ep = {{[s]p, p), s e FU, U 3 p, p e X}. The map Ep X is 
defined to be the projection, vr([a]p, p) = p. 

Given U G 0{X), each element s G FU determines a section 
s": [/ — >■ Ep, t{p) = {[s]p, p). We topologize the set Ep by taking as 
a base of open sets all the image sets 's{U) . Under this topology the 
map TT becomes a local homeomorphism. 

(8) For the Godemment construction it is equivalent to use any filter 
base Bp C J-'p in place of J-p (notice that Bp is cofinal in !Fp). 

(9) The assignment s i— > s defines a natural transformation 
FU -^T{U, Ep). This transformation is an isomorphism iff F is a 
sheaf. 

(10) We shall denote by Sh{X) the category of sheaves on a (fixed) topo- 
logical space X. It is a Topos. The objects are etale spaces E — ^ X, 
and a morphism from E — > X to G — > X is a continuous function 

E — > G such that qo f = p. The sheaf of sections and the Godem- 
ment construction establish an equivalence between this category 
and the category which has as objects the Presheaves 0{X)°p Set 
which satisfy the sheaf axiom, and as morphisms the natural trans- 
formations of functors. 



Convention: When dealing with sheaves we shall use the contravariant 
functor datum or the etale space datum indistinctly, and we shall say "sheaf" 
in both cases. When the base space is not fixed, we shall write E = (X, E) . 

Sheaves with variable base space also form a category, but in a different 
way (see definition 3.1) 
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2. The prime spectrum of mv-algebras 

THE PRIME SPECTRUM SpeC^ 

Given a mv-algebra A, we can associate with A a topological space Za, 
and a global sheaf over Z^, Spec^ = {E^ —>■ Z^), as follows: 

2.1. Construction of Spec^ . 

The set of points of Za is the set of all prime ideals P C A. For each 

a (z A, let Wa C Za be the set Wa = {P \ P 3 a}. It is immediate to check 
Wa n Wb = Wa^bj so we can take these sets as a base of a topology, the 
coZariski topology (notice that Wq = Za and Wi = 0). 

We define the set Ea as the disjoint union of the mv-chains A/P, P G Za- 
That is Ea = {{[a]p, P), a e A, P e Za}. The map Ea Za is defined 
to be the projection, 7r([a]p, P) = P. 

Each element a G A defines a global section (as a function of sets) 

Za Ea, a{P) = (Hp, P). 

2.2. Observation. By the definitions given we have: Wa = [[a = 0]] and 

Wdia,b) = [[a = b]] (see 1.2 (5), 1.5 (5)) □ 

Thus, the open sets basis Wa is formed by the Zero sets of the sections a. 
We shall also use the notation Z{a) = [[a = 0]]. 

We shall now define a topology in Ea in such a way that tt becomes 

a local homeomorphism, or etale space over Za- The open base for this 
topology consists of all the image sets a{Wh)- These sets are closed under 
intersections. In fact, given a{Wh) and c{Wd), we have a(Wf,) nc{Wd) = 
s{Wb(^ds>d{a,c)) (where s is cither a oi b). 

It is easy, and left to the reader, to check that under this topology vr 
becomes a local homeomorphism and the global sections a continuous and 
open functions. Furthermore, this topology is the final topology with respect 
to the functions a. The sections a show that Spec^ is a global sheaf. □ 

2.3. Sections of Spec^. Given any open set U C Za, the sections over 
U of Spec^ are the sections of vr (as functions of sets) U Za which 
locally are of the form a. We explain: Given any P € U, aP = {[s]p, P) 
for some s e A. Then, the fact that a is in r{U, Ea) means that there is 
an a ^ A, Wa 3 P, Wa C U such that a{Q) = {[s]q, Q), the same s for all 
Q G Wa- That is, (7 = s on Wa- This is equivalent to the existence of a 
compatible family of sections s'i defined on a open covering VFa. of U, such 
that (y\wai — ^i\Wai foi" ^■ 

The construction above is reminiscent of the Godemment construction. 
We show now that it actually is equivalent to the Godemment construction 
on a certain presheaf. 

2.4. Godemment construction for Spec^^. The topological space Za is 
defined as before. We consider now a presheaf 0{Za)°^ — > S. This presheaf 
is defined on the base of open sets by the assignment Wa ^ A/ {a), where 
(a) indicate the principal ideal generated by a. From 1.3 (6) it follows that if 
Wa C Wb then A/ih) A/ {a)- From proposition 2.5 below it immediately 



REPRESENTATION THEORY OF MV-ALGEBRAS 



9 



follows that Ea as constructed in 2.1 is homeomorpliic to the output of the 
Godemment construction applied to this presheaf (recall Section 1.(8)). □ 

Any prime ideal P with the order relation of ^ is a filtered poset (given 
a, b e P,a < a ® b, b < a®b, a©6G P), and the assignment a A/ (a) 
clearly defines a directed system indexed by P. The following is easy to 
check: 

2.5. Proposition. Consider any prime ideal P, and for each element a £ P, 
the induced morphism A/(a) — >■ A/P. Then, the cone A/{a) —i- A/P is a 
filtered colimit diagram indexed by P. That is, A/P = lini A/ (a) □ 

aeP 

3. Duality between mv-algebras and sheaves of mv-chains 

We introduce now the notion of mv-Space. This notion is inspired in the 
notion of ringed Space in algebraic geometry (see for example [4] page 72). 
Compare this section with [2] section 4. 

3.1. Definition. (The category mv£ of mv-spaces) 

1) A mv-space is a pair {X, E), where X is a topological space and 
E = {E ^ X) is a sheaf of mv-chains on X (that is, the fibers E^, x E X 
are mv-chains). It follows that for any open set U C X , the set of sections 
T{U, E) is a mv-algebra, subalgebra of the product algebra HrreC/-^^' 

say that E is a sheaf of mv-chains, called the structure sheaf. Technically, 
E is a mv-chain object in the topos Sh{X) of sheaves over X. 

2) A morphism (/, ip) : {X, E) — > [Y, F) of mv-spaces is a continu- 
ous function X — > Y together with a family ip = {'~Px)xex of morphisms 
^f(x) ^x such that for every open V gY, and section s G T{V, F), the 
composite: 

Ex " "^"^ Pf{x) k{x) = {ifxo so f){x). 
k s 

X eX— — ^Y 

is a section k G r([/, E), U = f~^V. This amounts to say that <p is a 
morphism of sheaves of mv-chains f*F E, in the topos Sh{X), where 
f* denotes the inverse image functor Sh{Y) — ^ Sh{X). 

The reader will have no trouble to check that this defines a category, the 
category of mv-spaces, that we denote mv£. 

Given any mv-algebra A, the sheaf of mv-chains Spec^ = {Za, Ea), 
determines a mv-space, and this assignment is (contravariantly) functorial 
Spec : mvA°^ — > mv£. On the other hand, given any sheaf of mv-chains 
E = (X, E), the mv-algebra of global sections r(E) = r(X, E), determines 
a (contravariant) functor F : mv£°^ — > mvA. These two functors are 
adjoints on the right. This means that there is a natural bijection between 
the hom-sets: 

[(X, E), {Za, Ea)] ^ [A, T{X, E)] 
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Under this bijcction, given {X, E) — ^ {Za, Ea), it corresponds the mor- 
phism which to an element a ^ A, assigns the section k £ T(X, E) defined 
by k{x) = {(p:jo°ao f){x) = (p:^{[a]f^^)). 

By the general theory of adjoint functors ([8]), the adjunction is equivalent 
to the statement in the following proposition, that we leave to check by the 
careful reader: 

3.2. Proposition. Given any mv-algebra A, the following defines a mor- 
phism of mv-algebras, natural in A (see 2.1): 

rj : A — > rSpec^ = r(Z^,E^), a>-^a, a{P) = [a]p. 

This morphism has the universal property described in the following diagram: 
Given any mv-space {X, E) and a morphism A r[X,E): 

j^^L^r{ZA,EA) {Za,Ea) 

\^ 13! 

r{x, E) (X, E) 

□ 

In the following proposition we describe explicitly the natural transfor- 
mation at the other end of the adjunction. 

3.3. Proposition. Given any mv-space (X, E) G mv£, the unit of the ad- 
junction is given by: 

{h, e) : {X, E) Specr(X, E) = (^r(x,£;), ^r(x,E)) 
E, r(X, E)/h{x), £x(Mmx)) = = (^{x) 

X e X — ^ ■^r(x, E) h{x) = {a \ a{x) = 0} 

Proof. The facts concerning this statement are already proved or straight- 
forward. Remark that is well defined since clearly ex{h{x)) = {0}, and 
h is continuous since h~^{Wa) = [[a = 0]] which is open (1.5 (5)). □ 

The general theory of representation of mv-algebras as algebras of global 
sections of sheaves of mv-chains that we develop in this paper is based in 
the study of the morphism r/ . 

We shall show that for any mv-algebra, rj is an isomorphism. 

Again, by the general theory of adjoint functors, this is equivalent to 
the fact that the functor Spec : mvA"^ "-^ mv£ is full and faithfull. As a 
consequence, the dual of the category of mv-algebras can be considered to be 
a category of mv-spaces, which are objects of a geometrical nature. This is 
similar to Grothendieck method in algebraic geometry, which is based in the 
consideration of the dual of the category of rings as the category of affine 
schemes. 

The fact that r) is injective is an immediate consequence of [1] 1.2.14 which 
says that every proper ideal in a mv-algebra is an intersection of prime ideals. 
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Actually, it is equivalent to the fact that the ideal {0} is an intersection of 
prime ideals. 

3.4. Proposition. Given any mv-algebra A, the morphism A ^(Za, Ea) 
is injective. □ 

3.5. Notation. Given any mv-algebra A, we shall denote by A the image of 
the morphism rj , thus, A A c T{Za, Ea) 

Given an element a E A, the prime ideals of the quotient algebra A/ (a) 
correspond to the prime ideals in the the set Wa ([1] 1.2.10). That is, 
ZA/{a) = Wa- Thus, the previous proposition applied to the algebra A/{a) 
proves the following: 

3.6. Proposition. Given any mv-algebra A and elements a, b, c in A, 

b\wa = c\wa [b]{a) = [c](a) , that is A/ {a) = A\wa 

□ 

The fact that the ideal {0} is an intersection of prime ideals implies: 

3.7. Remark. Given any mv-algebra A and an element a A, we have 
Za = Wa a = 0. Given any two elements a, b & A, Wa U Wf, = WaAb 
(see 1.3 (9)). Thus ZA = WaUWb aAb = 0). □ 

In section 8 wc shall prove the following lemma: 

3.8. Lemma (compacity lemma). Given any mv-algebra A, the spectral 
space Za is sober, compact, and has a base of compact open sets. □ 

In particular we know then that Za is a compact topological space. We 
analyze now the surjectivity. A global section is determined by a compatible 
family of sections Oj on an open cover Wf,- (see 2.3). We can assume the 
cover to be finite. Thus, the surjectivity of rj amounts to the following: 

3.9. Let ai, ...an G A be such that ai, A . . . A a„ = 0. Then, given 
bi, . . . bn £ A such that {bi = bj)\z(ai)r\Z{aj)7 there exist a (necessarily unique 
by 3.4) b G A such that {b = 6i)|z(ai)- 

In turn, the validity of 3.9 clearly follows by induction from the following: 

3.10. Let ai, 02 € A be any two elements. Then, given 61, 62 £ A such 
that (61 = &2)U(ai)nZ(a2)? there exists b £ A, unique upon restriction to 

Z(ai) U Z(a2), such that such that [b = 6i)|z(oi ^'^'^ ~ ^2)U(o2- This fact 
means precisely that the following diagram is a pullback square: 

^\z(ai)UZ(a2) ^ ^U(ai) 

A\z{a2) ^ A\z{ai)nZ{a2) 

Since Z{ai\/a2) = Z{ai)nZ{a2) and Z{aiAa2) = Z{ai)[JZ{a2) it follows 
that 3.10 is equivalent to the following (recall proposition 3.6): 
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3.11. Lemma (pushout-pullback lemma). Given any two elements 
ai , 02 € A, the following pushout diagram is also a pullback diagram. 

A/{ai A 02) ^ A/{ai) 

A/ia2) ^^/(ai Vas) 

□ 

Remark that this diagram is always a pushout since (ai V 02) is the supre- 
mun of (ai) and (02) in the lattice of congruences of A (see 1.1 (4)). 
In section 7 we shall prove lemma 3.11, thus we have: 

3.12. Theorem (Representation Theorem). Given any mv-algehra A, the 
morphism 

rj : A — ^ rSpec^ = T{Za, Ea), a>-^a, a{P) = [a]p. 
(see 3.2) is an isomorphism. □ 

4. The maximal and the [0, 1]-valued morphisms spectra 
The maximal spectrum Spec^ 

We consider now maximal ideals. Recall that maximal ideals are prime. 

4.1. Construction of Spec^ . 

The base space Ma is defined to be the subspacc Ma C Za determined 
by the maximal ideals. Recall then that a base for the topology is given 
by the sets = Wa\MA = W \ M 3 a}. The etal space Ma, 
E^ C EA,is the restriction of Ea to Ma. □ 

A salient feature of the maximal spectral space is the following: 

4.2. Proposition. Given any mv-algehra A, the sets are closed (thus 
clopen) sets in Ma. 

Proof. We shall show that Ma\W^ is open. Let P G Ma, P t . By 
1.4 (2), take an integer n such that -^nae P. Then P G W^^^^. To finish the 
proof we have to show that W^nW^„ = 0. We do as follows: Let Q e Ma 
be such that -ina e Q and a e Q. Then na G Q, thus -ina®na G Q, so 
1 G Q (see 1.3 (9)), but Q is proper. □ 

4.3. Corollary. Given any mv-algehra A, the maximal spectrum 
Spec^ = E^ — ^ Ma is a Hausdorff sheaf of simple mv-algehras. 

Proof. Let P, Q G Ma, P + Q. Take a G P, ^ Q. Then and 
MaS^V^ separate P and Q. This shows that Ma is Hausdorff. 

Now let ([a]p, P) ^ ([6]^, Q) in E^ (see 2.1). If P ^ Q, take U 3P 
and V 3 Q he disjoint open sets in Ma. Then a(U) 3 {[a]p, P) and 
h{y) 3 ([6]q, Q) are disjoint open sets in Ea. H P = Q (denote both i?), 
then [a]R 7^ Consider the closed set in M4, = [[a = b]] 

(see 2.2). Notice that R^W^^^^y Then a{MA\W^^^^-^) 3 {[a]R, R) and 
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b{MA\W^^ 3 {[bin, R) are disjoint open sets in . This finishes the 

proof that is Hausdorff. 

Finally, by 1.4 (3), we know that the fibers are simple mv-algebras. □ 

Given a prime ideal P, there exist a maximal ideal M D P, 1.4 (2). 
Thus, given any open set Wa in the base of the topology, we have that 
P £Wa ^ M G Wa. It follows: 

4.4. Comment. The spectral space Za is never Hausdorff unless it is equal 
to Ma- n 

4.5. Comment. The inclusion Ma C Za is dense. Namely, the prime 
spectral space Za is the closure of the maximal spectral space Ma- □ 

We study now the injectivity of the morphism A — ^ r(MA, E^), a i—>-a, 
a{M) = [a]M- Recall that a mv-algebra A is semisimple if it is non trivial 
and the intersection of all maximal ideals is {0}. Thus, like proposition 3.4 

we have: 

4.6. Proposition. A mv-algebra is semisimple if and only the morphism 

A T{Ma, Ef) is injective. □ 

Given an element a & A, the maximal ideals of the quotient algebra 
A/{a) correspond to the maximal ideals in the the set (1.4 (5)). That 
is, MA/[a) — ■ Now we need a proposition for the maximal spectrum 
corresponding to proposition 3.6. This is not possible for semisimple algebras 
in general, a stronger hypothesis on the algebra is necessary. 

4.7. Definition. A mv-algebra A is strongly semisimple if A and all its 
quotients A/ (a), a £ A, are semisimple. 

Clearly if A is strongly semisimple, so are all its quotients A/ (a). 
Hyperarchimedean algebras (section 5) are strongly semisimple. As we shall 
see, finitely presented algebras (section 6) are examples of non hyperar- 
chimedean strongly semisimple algebras. The example following corollary 
3.4.4 in [1] shows that the semisimple mv-algebra Cont{[0, 1], [0, 1]) is not 
strongly semisimple. The following is immediate: 

4.8. Proposition. A mv-algebra A is strongly semisimple if and only if given 
elements a, b, c in A, 

b\wM = c\wM [6](„) = [c](„) , that is A/ (a) = A\wm 

□ 

The reader will have no difficulty proving the following: 

4.9. Corollary. Let A be a strongly semisimple mv-algebra, then the restric- 
tion morphism T{Za,Ea) — ^ T{Ma, E^) is injective. □ 

Notice that from the representation theorem 3.12 it immediately follows 
that the statement in this corollary holds for any semisimple algebra. How- 
ever, it is worth to pay the price of the stronger hypothesis to have this 
simple proof independent of the representation theorem. An interesting ap- 
plication of this corollary is proposition 4.20 and theorem 9.9. 
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The [0, 1]-VALUED MORPHISMS SPECTRAL SPACE 

We consider now a different construction, that we denote Xa, of a topo- 
logical space associated to a mv-algebra A. This construction is more akin 
to functional analysis than to algebraic geometry, and has been considered 
in particular in [2]. 

4.10. Construction of Xa • The points of Xa are all the [0, l]-valued 

morphisms, Xa = [A, [0, 1] ] = {x : ^ — > [0, 1]} C [0, 1]^. The topology is 
the subspace topology inherited from the product space, with the unit in- 
terval endowed with the usual topology. Recall then that a subbase for this 
topology is given by the sets W^^j = {% | x(a) G [/"}, for a G ^ and U an 
open set, ?7 C [0, 1]. □ 

4.11. Remark. Given any x G [0, 1], W^r^ = {x \ x{o) = x} is a closed set 
of Xa- When x = we write = {x \ xi^^) = 0}- ^ 

Since Xa is closed in [0, 1]"^, Xa is a compact Hausdorff space. 
From 1.4 (4) it follows: 

4.12. Proposition. Maximal ideals M are in bijection with morphisms 
^^[0,1]. If M corresponds to x, ^/M ^ x{A) C [0,1], and 
ae M <^=^ x{a) = 0. □ 

We denote Xa Za the injection defined by k,{x) = ker{x)- Its image 
is the subspace Ma C Za of maximal ideals. We shall (abuse notation) and 
denote % the inverse map x = '■ — ^ Xa, and write x(M) = xm- 

Each element a & A defines a continuous function Xa —>■ [0, 1], 
a(x) = x(o)- Thus, W^jj = a~^U. By definition, the topology in Xa is 
the initial topology with respect to the functions a, a G A. 

For any topological space X we denote by Cont{X, [0, 1]), the mv-algebra 
of all [0, l]-valued continuous functions on X. Recall that a subalgebra 
A C Con{X, [0, 1]) is said to be separating if given any two points x 7^ ^ in 
X, there is f e A such that /(x) = and /(^ > 0. 

If two [0, 1] -valued morphisms are different, by proposition 4.12 their 
kernels must be difi"crent. It follows: 

4.13. Proposition. Given any mv-algebra A, the functions Xa [0, 1] 
of the form a , a E A, form a separating subalgebra of the mv-algebra 
Cont{XA, [0, 1]). That is, given any two points X 7^ ^ ^A, there is 
a E A such that x(a) = and ^(a) > 0. □ 

Given a G ^, we denote = {x \ x(a) = 0} = Xa\W^i^q . Notice 
then that k{W^) = and x{W^) = . 

4.14. Proposition. Given any mv-algebra A, the sets W^^^q = 
= {X I a(x) > 0} = {x I a{x) + 0} !orm a base for the topology of Xa- 

Proof. Since Xa is a compact Hausdorff space, the result follows from propo- 
sition 4.13 and ([1], Remark to Theorem 3.4.3). □ 
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Thus, the open sets basis W^^^ ^ is formed by the complements of the 
Zero sets of the functions a. 

Under the bijection Ma = Xa determined by {n, x), we have 
K(VFf(Q 1]) = ^ I a ^ M}. So the topology of Xa corresponds 
to the Zariski topology in Ma, while the topology of Ma was defined to be 
the coZariski topology. 

Prom proposition 4.2 it follows: 

4.15. Proposition. Given any mv-algebra A, the bijection Ma Xa is 
continuous. That is, in the set Ma of maximal ideals the coZariski topology 
is finer than the Zariski topology. □ 

4.16. Remark. The maximal spectral space Ma in not a compact space in 
general. It is compact if and only if it is homeomorphic to Xa under the 
bijection x ■ 

Proof. One implication is clear. For the other, assume Ma to be compact. 
Then the continuous map Ma Xa is also a closed map (thus an home- 
omorphism) because Xa is Hausdorff. □ 

In general the coZarisky topology will be strictly finer than the Zariski 
topology. In fact, the topologies coincide for hyperarchimedean mv-algebras, 
and only in this case (see section 5). 

4.17. Proposition. The map (injection) Xa Za is continuous if and 
only if the sets = {x I x(<^) = 0} are open (thus clopen) sets in Xa- If 
such is the case, then n and x establish an homeomorphism Xa Ma. 

Proof. = k~^Wa, which are an open basis of Za, thus k is continuous 
if and only if the sets are open in Xa- In this case then, the continuous 
bijection x (proposition 4.15) has a continuous inverse. The proof also can 
be completed without using this proposition. In fact, if k is continuous, it 
is a closed map as a map Xa Ma, because Xa is compact and Ma is 
Hausdorff. □ 

The mv-algebra of global sections of Spec^ = —y Ma is related with 
the mv-algcbra of continuous functions Cont{MA, [0, 1]). Define a map 

[0, 1] by writing \{[a]M, M) = XAf(a)) for each (Hm, M) £ Em- 
Given any a € A, observe that the following diagram is commutative: 

EM ^ [0, 1] 



Ma^^Xa 

Since the topology of E^ is the final topology with respect to the 
functions a{M) = {[a]M, M), and the topology of Xa is the initial 
topology with respect to the functions a(x) = x(o), we have that 
X is continuous <^=^ x ^•s conimwous. It follows then from proposition 4.15 
that the function A is a continuous function. The whole statement concern- 
ing this fact is the following: 
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4.18. Proposition. Given any mv- algebra A, the map Ef ^ [0, 1] defined 
by X{[a]M, M) = Xuio) is continuous and establishes: 

a) A continuous injection 

Ef ^ [0, 1] X Ma over Ma , 

where [0, 1] is endowed with the usual topology. 

b) By composition an injective morphism 

rSpec^ = TiMA^E"^) h Cont{MA, [0, 1]) , A.(a)(M) = XM{a). 

Furthermore, this morphism establishes an isomorphism o/FSpec^ onto a 
separating subalgebra of Cont{MA, [0, 1]). 

Proof. Besides 4.15, proposition 4.13 completes the proof. It is also a par- 
ticular case of proposition 5.9 below. □ 

Consider now a global section Ma —>■ E^ which is the restriction of 

a global section of the prime spectrum Za D Ma- Since Za is a compact 
topological space (corollary 8.8), there is a finite open cover W^^ C Ma 

over which a is of the form 6, for some 6, G A. Thus the composite 
Xa^Ma^ E^ is of the form b i over a finite cover of Xa by the closed 
sets (remark 4.11). It follows then that the composite Xa E^ is a 

continuous function, thus so is the composite Xa [0, 1]. This determines 
a morphism 

(4.19) TiZA, Ea) Cont{XA, [0, 1]) 

K*A*(cr) = Xan, Aa«;(x) = 
which makes the following diagram commutative (recall kx = id): 

T{Za,Ea) -^Cont{XA, [0, 1]) 
p 

V{Ma, E^)^^ Cont{MA, [0, 1]) 
It follows (recall corollary 4.9): 

4.20. Proposition. Let A be a strongly semisimple mv-algebra (^.7j. Then 
the morphism in 4-19 is injective. V{Za,Ea)'~ >-*Cont{XA, [0, 1]) □ 



5. Hyperachimedian algebras 

Before attacking the representation theorem in the general case we con- 
sider the particular case of hyperarchimedean algebras [2], [1]. 

For hyperarchimedean mv-algebras every prime ideal is maximal, the 
Zariski and coZariski topologies coincide, and the spectrum space Za is 
separated (Hausdorff). Furthermore, all the mv-chains A/P are subalge- 
bras of the real unit interval [0, 1]. All these facts allow us to apply classical 
methods as in [2]. 
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We shall generalize the representation of locally finite mv-algebras by 
Cignoli-Dubuc-Mundici in [2] to general hyperarchimedean mv-algebras. 

The notion of hyperarchimedean mv-algebra is intimately related with 

the notion of maximal ideal. Hyperarchimedean algebras are semisimple 
algebras such that all its quotients are also semisimple ([1] 6.3.2). Recall: 

5.1. Definition ([1] 6.2.4). 

a) An element a £ A in a mv-algebra is archimedean if there is an integer 
n > 1 such that na = (n + l)a. 

b) A mv-algebra A is hyperarchimedean if every a E A is archimedean. 

5.2. Remark. Clearly the real unit interval is an hyperarchimedean 
mv-algebra (1.1 (3)(12)), and if x £ [0, 1] is such that nx = (n + l)x, 
then X > 1/n. □ 

5.3. Proposition ([1] 6.3.2). 

a) A mv-algebra is hyperarchimedean if and only if every prime ideal is 
maximal. 

b) A mv-chain is hyperarchimedean if and only if is a subalgebra of the 
real unit interval [0, 1]. □ 

We take from [2] 4.5 the argument in the proof of the following proposi- 
tion: 

5.4. Proposition. Given an archimedean element a E A in a mv-algebra A, 
the set = {% | x{o) = 0} is open in Xa, thus a clopen set. 

Proof. Suppose that a G ^ is hyperarchimedean. Take an integer n > 1 such 
that na = [n + l)a, whence Xa\W^ = {x \ x{(i) > 0} = {x I x(^) ^ 1/*^} 
(remark 5.2), which is closed, thus is open. □ 

5.5. Observation. Given a semisimple mv-algebra A, and a G ^, if x(a) 
is archimedean with the same n for all x ^ ^A, then a is archimedean. 
Actually, it is enough that the assumption holds for all x ^ ■ ^ 

For semisimple mv-algebras the converse of proposition 5.4 is also valid. 

5.6. Proposition. Given a semisimple mv-algebra A, if the set is open 
in Xa, then the element a is archimedean. 

Proof. Suppose that is open. Then Xa\W^ is closed, thus compact. 
It follows that the set {x(a) | X € Xa\W^} is separated from 0. Let n > 1 
be such that Xa\W^ = {x \ x(a) > 1/^}- Then for all x in Xa\W^, 
nx{a) = {n-\- l)x{a). The proof finishes by 5.5. □ 

We list now a series of conditions that characterize hyperarchimedean 
mv-algebras. 

5.7. Theorem. 

a) The following conditions in an arbitrary mv-algebra A are equivalent: 

(1) A is hyperarchimedean. 

(2) Za = Ma (that is, every prime ideal is maximal). 

(3) The prime spectral space Za is Hausdorff. 

(4) The prime spectrum Spec^ = {Ea — Za) is a Hausdorff sheaf. 
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(5) For all a £ A, the sets Wa C Za are closed (thus clopen) in Za- 

(6) The map k : Xa — ^ Za is an homeomorphism ( in particular Xa is 

homeomorphic to Ma, k : Xa — ^ Ma)- 

(7) The prime spectral space Za is a Stone space (compact Hausdorff 

with an open base of clopen sets). 

b) The following conditions in a semisimple mv-algehra A are equivalent: 
(1) A is hyperarchimedean. 

(8) For all a £ A, the sets C Xa are open (thus clopen) in Xa- 

(9) The map k : Xa — ^ Za is continuous. 

(10) The maximal spectral space Ma is compact. 

(11) The map k : Xa — > Ma is an homeomorphism. 

Proof. 
a) 

(1) (2): By 5.3. 

(2) ^ (3) and (2) ^ (4): By 4.3, 4.4. 
(2) (5): By 4.2. 

(5) ^ (3): Let P, Q e Za, P Q- Take a e P, a ^ Q- Then, Wa and 
ZA\Wa are open sets that separate P and Q. 



By 4.17 and 5.4. 

Recall that Xa is a compact Hausdorff space. 
A Stone space, in particular, is Hausdorff. 



(1) ^ (6) 

(6) ^ (7) 

(7) ^ (3) 

b) 

(I) ^ (8): By 5.4. 

(8) ^ (1): By 5.6. 

(8) (9): Notice that = n-^Wa- 

(9) => (11): By 4.17. 

(II) =^ (9): Since the inclusion Ma C Za is continuous. 

(11) (10): By 4.16 □ 

From theorem 5.7 it clearly fohows: 

5.8. Theorem. A mv-algehra A is hyperarchimedean if and only if the spec- 
trum sheaf Spec^ is a Hausdorff sheaf of simple mv-algehras over a Stone 
space. □ 

Let £ = {E ^ X)he any Hausdorff sheaf of simple mv-algebras. Consider 

the mv- algebra of global sections FE = T{X, E). The following proposition 
has been proved, although not explicitly, in [2] section 6. 

5.9. Proposition. For each a G T{X,E) define fa{x) = \x{(y{x)), where 
Xx is the unique embedding E^ > [0, 1] (I.4 (4))- The assignment a i—>- fa 
defines an embedding r{X,E) ^ Con{X, [0, 1]) into an hyperarchimedean 
subalgebra of Con{X, [0, 1]). It is separating if X has a base of clopen sets. 

Proof. In [2] 6.4 it is proved that the function f^ is continuous (here it is 
used that E is Hausdorff). Since the zero set Z{fa) = [[o" = 0]] C X is open 
(1.5 (5)), it follows, by [2] 4.5, that each f^ is an archimedean element. 
Finally the last assertion follows because the characteristic function (as a 
section) of any clopen set is a continuous section. □ 
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Global Hausdorff sheaves of simple mv-algebras over Stone spaces are 
completely determined by their algebra of global sections. 

5.10. Theorem. Given any mv-space (X, E), with E a global sheaf, X a 
Stone space and E Hausdorff, then the unit of the adjunction (see 3.3): 

{h, e) : (X, E) Specr(X, E) = {Zr^x,E), Er^x,E)) 
is an isomorphism of mv-spaces. 

Proof. We refer to proposition 3.3. Consider the map X Z-p(x,E)j 
h{x) = {(J I (t{x) = 0}. By the previous proposition we know that 
Zt{x,e) = ^T{x, E) - The ideal h{x) corresponds to the ideal {f^ \ fcrix) = 0}. 
Then, [1] theorem 3.4.3 (i) shows that ^ is a bijection. Since it is continuous, 
it follows that it is an homeomorphism because X is compact and My{x, e) 
is Hausdorff. Finally, the morphism Ex is injective since the algebras are 
simple, and surjective by definition of global sheaf. □ 

From proposition 5.9 and theorem 5.10 it immediately follows a compan- 
ion of theorem 5.8. 

5.11. Theorem. A sheaf E = {E —>■ X) is a global Hausdorff sheaf of simple 
mv-algebras over a Stone space if and only if the mv-algebra of global sections 
FE = T(X, E) is hyperarchimedean. □ 

The pushout-pullback lemma for hyperarchimedean algebras. 

We prove now lemma 3.11 for hyperarchimedean algebras. Recall that in 
this case Za = Ma, and that by proposition 4.18 b) we have an injective 

morphism A ^ Cont{MA, [0, 1]). 

The pushout-pullback lemma can be stated as follows (see 3.10): 

5.12. Lemma. Given any hyperarchimedean algebra A, and any two ele- 
ments ai, 02 G A, the following diagram of [0, 1] valued functions is a pull- 
back. 

Proof. Let 61,62 G A such that {X>tbi)\wa^, iKb2)\wa2 ^^^^ compati- 
ble in the intersection Wai fl ■ We have to show that there exists 
b G A, unique upon restriction of A*6 to Wai U Wa2, such that such that 
i^*b)\wa, = i>^*bi)\Wai and {Kb)\wa2 = {Kb2)\wa2- 

Take an integer n > 1 such that noi = (n + l)ai, na2 = {n-\- l)a2. Then 
6 = (61 A 62) V (nai A 62) V (raa2 A 61) 

is the required clement. 

To check this first we simplify notation: Let /i = A^ol, /2 = A*a2, 
gi = X*bi, g2 = A* 62, and 5 = A*6. Since rj and A* are morphisms, we have 
nfi = {n-\- l)/i, n/2 = {n+ l)/2 and 

f = (51 A 52) V (n/i A 52) V (n/2 A gi) 
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Remark also that Wai = Z{fi) and = Z{f2)- 

Let X G Ma- Then x G -^(/i) or x G Z{f2). Suppose x G Z{fi), thus 
= 0. Consider two cases: 

X ^ Z{f2), f2{x) > 0, thus nf2{x) = 1. Then: 

9{x) = {gi{x) A g2{x)) V {gi{x) = gi{x). 

X G Z{f2), f2{x) = and gi{x) = g2{x). Then: 

g{x) = gi{x) A 52 (a;) = gi{x). 

For X G Z{f2) we do in the same way. □ 

We adapt now a formula taken from the proof of [10] lemma 5.3 to remark 
the following: 

5.13. Remark. In the previous proposition, the formula 

c = (6i -iraai) V (62 ^na2) 
also gives the required element. 

Proof. We let the reader to check this in the same way that for the formula 
b in the proof of proposition 5.12. □ 

By theorem 5.7 (7) we know, in particular, that lemma 3.8 holds for 
hyperarchimedean algebras. Thus we have: 

5.14. Theorem. Given any hyperarchimedean mv-algebra A, the unit of the 
adjunction (see 3.2): 

r/:^^rSpec^ = r(ZA,^A). 

is an isomorphism of mv-algehras. □ 

Algebras of global sections of global Hausdorff sheaves over Stone spaces 
are known as boolean products. Remark then that this theorem together with 
theorem 5.7 (7) yields the characterization of hyperarchimedean mv-algebras 
as boolean products of simple mv-algebras, [1] 6.5.6. 

Putting together theorems 5.10 and 5.14 we have (see section 3): 

5.15. Theorem. The functors mvA°^ mv£ and mv£°P mvA 

establish an equivalence between the dual of the category of hyperarchimedean 
mv-algebras and the category of mv-spaces which are global Hausdorff sheaves 
over Stone spaces. □ 

In view of theorem 5.7 (6), this theorem generalizes (and yields) the 
equivalence for the category of locally finite mv-algebras established in [2] 
theorem 6.9. 



6. Finitely presented mv-algebras 

In this section we consider finitely presented mv-algebras and prove the 
pushout-pullback lemma in this case. A mv-algebra is of finite presentation 
if it is the quotient of a free algebra on finite generators by an ideal finitely 
generated. 

Free mv-algebras. By standard universal algebra, the free mv-algebra 
on n generators, denoted F„ = F[xi, . . . a;„], is a quotient of the set of terms 
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in n variables xi, . . . x„ ([1] section 1.4). Two terms /, g are considered 
equal in F„ if the equation f = g follows from the axioms. 

The universal property characterizing the free algebra means that a term 

f E Fn determines by substitution and evaluation a function — > A, for 
any mv-algebra A. A n-tuple (ai, . . . a„) determines uniquely a morphism 
F„ A by defining <f{f) = /^(ai, . . . a„)- This defines an inverse function 
to the the assignment ip ^ {ip{xi), . . . ip{xn))- There is a bijection 

(6.1) £ : A] ^ A^, r^ai, . . . a„)(/) = U{ai, . . . a„). 

The functions of the form are called term-functions on A, and the 

assignment / /a is a morphism Fn —>■ where the exponential no- 
tation stands for the mv-algebra of all functions A with the pointwise 
structure. The term functions corresponding to the variables are the pro- 
jections Sxi = XiA = TTi : — > A. The fact that an equation f = g 
holds in a mv-algebra A means that the term functions Ja and gA are equal. 
Clearly, for A = Fn, f = fF„{xi, X2, ■ ■ ■ Xn), and Fn is isomorphic to the 

mv-algebra of term-functions on Fn- When the morphism Fn — ^ A"^" is 
injective, it establishes an isomorphism between the free algebra and the al- 
gebra of term-functions on A. Thus,i/te injectivity of the morphism 6 means 
a completeness theorem with respect to the algebra A. When it holds it is 
common usage to say that A generates the variety of mv-algebras. 

In particular, this is the case for A = [0, 1], and it is known as 
Chang's completeness theorem, ([1] 2.5.3). We shall abuse notation and write 
/[o, 1] = /• The projections and the primitive operations of the mv-algebra 
[0, 1] are continuous (for the usual topology), so all term functions on [0, 1] 
are continuous functions. Thus we have an injective morphism 

(6.2) Fn ^ Cont{[0, 1]", [0, 1]) C [0, 

where continuity is with respect to the usual topology. 

Notice that the set [Fn, [0, 1] ] is equal by definition to the spectral space 

Xf„- Thus, £ establishes a bijection i : Xf„ [0, l]". Under this bi- 
jection the evaluations Xi : Xp^ — > [0, 1] correspond to the projections 
TTi : [0, 1]" — > [0, 1] (vTj o £ = £j, i = 1, 2, . . . n) so that £ is continuous for 
the usual topology in [0, 1]. Since both spaces are compact Hausdorff, we 

have: 

6.3. Remark. The bijection £ : Xp^ [0, 1]" establishes an homeo- 

morphism of topological spaces. Given f € Fn and a point p € [0, 1]", 

^^^(p)(/) = f{p)- Under £ the evaluation function Xp^ — > [0, 1] corre- 
sponds to the term function [0, 1]" — > [0, 1]. □ 

Finitely presented mv-algebras. Since all finitely generated ideals 
are principal (1.2 (4)), a finitely presented mv-algebra is always of the form 
R = Fn/{f), for some / G -F„. A morphism ip as in 6.1 factors through the 
quotient if and only if /A(ai, 0-2, ... a„) = 0. Thus, we have a commutative 



22 EDUARDO J. DUBUC AND YURI A. POVEDA 

diagram: 

(6.4) i:[Fn, A]^^A'' 

U U 

where Z^Ja) C v4" is the set of zeroes of the term function Ja- 
When A = [0, 1], we have Z{f) C [0, 1]" 

6.5. Remark. The bijectioni in 6.3 restricts to an homeomorphism of topo- 
logical spaces i : Xp^/^f-j ^—>- Z{f). □ 

The injective arrow § in (6.2) factorizes as follows: 
(6.6) F„^Cont{[0,ir,[0,l]) 



R^^Cont{Z{f), [0, 1]) 

A key non trivial result here is that the arrow 5 is also injective. 

6.7. Proposition (Lemma 3.4.8 of [1]). Given any f,g,hE Fn: 

i9]{f) = [h]{f) g\z(f) = h\z{f), that is F„/(/) = Fn\z{f)- 

Proof. The statement is equivalent to lemma 3.4.8 of [1] which says: 

geU) ^ Zif)cZ{g). 

In fact, it reduces to the lemma when h = 0, and it follows from the lemma 
applied to the function d{g, h), where d is the distance operation (1.1 (8), 
see also 1.2 (5)). □ 

6.8. Remark (compare [1] theorem 3.6.9). In view of remark 6.5 the injec- 
tivity of 5 amounts to the semisimplicity of finitely presented mv-algebras. 
Thus finitely presented mv-algebras are strongly semisimple (definition ^.l). 

We can safely assume the following: 

6.9. Convention. 

1) We consider the free algebra = F[xi, X2, ■ . . x„] to be the algebra 
of term-functions on [0, 1]. We have then Fn C Cont{[0, 1]", [0, 1]). 

2) We consider a finitely presented algebra R = Fn/{f) to be the algebra 
of term-functions on [0, 1] restricted to the subset Z(f) C [0, 1]". We have 
then R = Fnlzif) C Cont{Z{f), [0, 1]). 

The pushout-pullback lemma for finitely presented algebras. 

Given any finitely presented mv-algebra R = Fn/(f), and g € Fn, we 
have R/i[g]f) = {Fj{f))/{[g]f) = F„/(/, g) = F„/(/ V g). It follows that 
the pushout-pullback lemma 3.11 for finitely presented mv-algebras can be 
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stated as follows: Given fi, f2 ^ Fn, the following diagram is a pullback. 



Fn/{f2) -i^n/(/lV/2) 

By the conventions above and considering that Z{fi A /2) = Z{fi) U Z{f2), 
and Z{fi V /2) = Z{fi) fl Z{f2), this is then equivalent to the following: 

6.10. Lemma. Given /i, /2 G -Fn, i/ie following diagram of [0, 1] valued 
functions is a pullback: 



Fn\z{fi)UZ{f2) ^Fn\z{fi) 



Fn\z{f2) *- Fn\z{fi)nZ{f2) 

That is, given gi, 52 G Fa such that 5iU(/i)nZ(/2) = 92\z(fi)nZ(f2)> ^^ere 
exist g € Fn (necessarily unique upon restriction to Z{fi) U Z{f2)), such 
that g\z{fi) = 9i\z{fi) and g\z{f2) = 92\z(f2)- 

Proof. As in case of hyperarchimedean algebras (lemma 5.12) we are dealing 
with algebras of [0, 1] valued functions. We now use the formula in remark 
5.13. Set 

h = {giQ^ n/i) V (52 - n/2) 

Given x, take n > 1 such that nfi{x) = (n + l)/i(x), n/2(x) = (n + l)/2(x), 
and check (as in 5.12, 5.13) that for x G Z{fi), h{x) = gi{x), and for 
X G Z{f2), h{x) = g2{x). The problem now is that we do not have a single 
n that works for all the x in Z{fi) U Z{f2). We eliminate the dependence of 
the choice of n on x as follows: 

Assume x G Z{fi). Then h{x) = gi{x) V (52(2^) ^nf2{x)). Wc shall see 
there is a n > 1 such that g2{x) ~^nf2{x) < gi{x) for all x G Z{fi). Since 
g2{x) Q-<nf2{x) = max{0, g2{x) — n/2(x)} (see 1.1 (12)), and gi{x) > 0, it 
follows that it is equivalent to prove g2{x) — nf2{x) < gi{x). 

Let {Ti, ... Tm} be a set of convex polyhedra as in proposition 6.11 
below, for / = /i, and H = {/2, gi, (72}- Let Xjo, • • • a^m, be the vertices of 
the polyhedron Ti. For each 1 < i < m and < j < there is an integer 
Uij such that g2ixij) - nijf2{xij) < 51 (x^) for Xij. In fact, if x G Z{f2), 
then gi{xij) = g2{xij) and any number Uij will do. If f2{xij) > 0, then the 
inequality will hold if we take a sufficiently large nij. Let n be such that 
Uij < n for all i,j. Then g2{xij) — nf2{xij) < gi{xij) for all Since each 
X G Z{fi) is a convex combination of the vertices of Tj for some i , and since 
gi and the function g2 — nf2 are linear over Tj, we get g2{x) — nf2{x) < gi{x). 

For X G Z{f2) we do in the same way. □ 

We state now the key result utilized in the proof of the lemma. This 
result is related to the proof of Lemma 3.4.8 of [1]. It can be proved as in 
[1] proposition 3.3.1, see also [10] Lemmas 5.2 and 5.3. 
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6.11. Proposition. Given any f & Fn and a finite set H C F„, there exists 
a set of convex polyhedra {Ti, ... T^} whose union coincides with Z{f), 
and such that all the functions h G H are linear over each Tj . □ 



7. The pushout-pullback lemma 

The general pushout-pullback lemma 3.11 follows from the particular case 
of finitely presented mv- algebras 6.10. This is so by categorical nonsense 
because finite limits commute with filtered colimits in the category of mv- 
algebras. However we find that in this paper a sketch of an explicit proof is 
convenient. 

Any mv-algebra S is a filtered colimit of finitely presented mv-algebras. 

Explicitly, the diagram of all morphisms R B, for all finitely presented 
mv-algebras R, is a filtered colimit diagram (with transition morphisms 
{R, a) {S, P) all R ^ S such that p o (p = a). Moreover, given 
ai, 02 G -B, a diagram of shape B/{ai) < — B — > B/{a2) is in a similar 
way a filtered colimit of diagrams R/{ri) < — R — > R/{r2), ri, r2 € R, of 
finitely presented algebras. It follows that taking the pushouts the resulting 
squares also conform a filtered colimit of squares. With this in mind we 
proceed to prove the lemma. 

7.1. Lemma (pushout-pullback lemma). Given any mv-algebra A, and two 
elements ai, 02 G A, the following pushout diagram is also a pullback dia- 
gram (recall that (oi, 02) = (ai V 02)^. 

A/{ai A 02) > ^/(ai) 



A/{a2] 



A/(ai, 02) 



Proof. Let 61, 62 € A he such that they become equal in A/{ai, 02). We 
have to show there is an element c & A, unique modulo (ai A 02), such that 
c 61 in A/{ai), and c 1— 62 in A/{a2). 

Let F = F[xi, X2, yi, 2/2] be the free mv-algebra on four generators, and 
consider the morphism F — > A/{ai A 02) determined by the assignments 
xi ai, X2 ^ a2, yi bi, y2 ^ b2. This morphism induces the four verti- 
cal arrows in the diagram below. 



F/ixi) 



F/{xi A X2) 



F/{X2) 



^A/{a,) 

A/{ai A 02) ^ -4/(02) 



F/(xi, X2) 



A/{ai, 02) 



The upper square is a pullback, but the elements yi, 1/2 do not become 
equal in F/{xi, X2). However, they do downstairs in A/(ai, 02). Consider 



REPRESENTATION THEORY OF MV-ALGEBRAS 



25 



the fohowing diagram (where the outer cube is the cube above): 




FI{X2) 



F/{xi, X2) 
I 
I 



R/{ri, r2) 



R/{r2) 



A/{ai, 02) 



A/{ai A 02) 



■A/{a2) 



The square in the bottom is a filtered colimit of the squares (with vertices 
finitely presented) in the middle. It follows there is such an square where 
2/1, 2/2 become already equal in R/{r\, r2). Since this square is a puUback, 
there exists an element s E R, unique modulo (ri A r2), such that s 1-^ si in 
i?/(ri), and s 1— > §2 in R/i'r'2), where si, S2 are the images by the vertical 
arrows of yi, 1/2 respectively, yi si, 1/2 S2- The element c G A image 
of s, s I— > c, is the required element (recall that the uniqueness is modulo 
ai A 02). □ 

8. The compacity lemma. 

The compacity of the prime spectrum space Za follows as a consequence 
of a standard application of Zorn's Lemma. For this we use a construction 
of its lattice of open sets which yields a compact locale (see definition 10.1), 
and then the space as the space of points of this locale. This space will 
be be a compact space provided the locale has enough points (here is when 
it comes into play Zorn's Lemma). 

Construction of the prime spectrum of mv-algebras via sheaf 

theory of posets 

Any mv-algebra ^ is a distributive lattice. On the other hand, the prin- 
cipal ideals under subset inclusion also form a distributive lattice which is 
a quotient lattice of A. In fact, it is the quotient lattice determined by the 
following equivalence relation: 

8.1. Definition. Given any mv-algebra A and two elements a, b A, 

a ^ b <=^ (a) = {b) -4=^ 3 n | a <nb and b <na 

8.2. Proposition. The relation defined in 8.1 is a lattice congruence: 
(ai) = (02), (61) = (62) (ai A61) = (a2 A62), (ai V 61) = (02 V 62)- 

□ 

This proposition immediately follows from the following: 

8.3. Proposition. Given any mv-algebra A, and two elements x, y E A: 

{x Ay) = (x) n (y), (x V y) = (x, y) = (x © y). 
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Proof. The first equation follows from 1.3 (10), and the second since 
x^y = x = 0,y = <(=^ x®y = 0. D 

Given any distributive lattice, the opposite order also defines a distribu- 
tive lattice. We shall denote by A°p the distributive lattice determined by 
the opposite order in a mv-algebra A. We consider the opposite lattice of 
the lattice of principal ideals defined above: 

8.4. Definition. Given any mv-algebra A, we denote by Va the quotient of 
the lattice A"P by the congruence defined in 8.1, A°p — > Va- 

The quotient map is denoted by an over-lining, a^a. In this way, 

a < b <a, aA6 = oV6, and a V 6 = a A 6. 
We refer to the definition of point of a inf-lattice (10.6). 

8.5. Proposition. A point of the lattice A°^ , A°^ 2 satisfies the equation 

p{a®h) =p{a) Ap{b) 
if and only if it factorizes by the quotient as indicated in the diagram: 

A°P ^ Va 

2 

Proof. Assume that p factorizes, then (abusing notation) wc can write 
p = p. From proposition 8.2 it follows a©6 = aV6 = a A b. Then, 
p{a © 6) = p{a © 5) = p{a) A p(b) = p{a) A p{b). Assume now the equation. 
It follows that p{x) = p{nx). We have to see that if a ~ 6, then p{a) = p{b). 
But under the hypothesis, b < na and a < mb. Thus p{a) = p{na) < p{b), 
and p{b) = p{mb) < p{a). □ 

We consider the lattices A""^ and Va furnished with the Grothendiek topol- 
ogy jf of finite suprema (see 10.7, 10.16). Then, proposition 8.5 proves the 
following. 

8.6. Proposition. The points of the site {Va, Jf) are exactly the prime ideals 
of the mv-algebra A. □ 

Prom this and theorem 10.11 (2) it follows 

8.7. Proposition. The topological space Za (the base of the mv-space Spec^, 
see 2.1) is the same that the space Pj(Va) of points of the site (Va, J/)- D 

Then, theorem 10.15 proves, in particular, the compacity lemma 3.8. 

8.8. Corollary. Given any mv-algebra A, the spectral space Za is sober, 
compact, and has a base of compact open sets. □ 

We finish this section characterizing the open sets of this space. We know 
that they correspond to the elements of the locale Ij{Va), that is, the lattice 
ideals of Va (see 10.16). These in turn are certain lattice ideals of yl"^, that 
is, lattice filters of A. Considering that given any x E A, (x) = {nx), we let 
the reader prove the following characterization. 



REPRESENTATION THEORY OF MV-ALGEBRAS 



27 



8.9. Proposition. The open sets of the spectral space Za correspond to the 
lattice filters U C A which have the descent property "na E U => a E U". 
The corresponding open set is given by U = {P \3a eU, a G P}. 

9. The theorem of McNaughton 

Recall that we consider the free 1 to be 

the algebra of term functions Fn C [0, (6.9). Recall the following: 

9.1. Proposition ([1] 3.1.9). A linear function with integer coefficients 
h = So + sixi + . . . + SnXn, Si G Z, determines a term function, denoted h^, 
by means of the definition /i" = (/t V 0) A 1. □ 

Any convex polyhedron P C [0, 1]" is the intersection of [0, 1]" and a 
finite set of closed half spaces defined by linear functions. It follows: 

9.2. Remark. A convex polyhedron P C [0, 1]"" with rational vertices is the 
Zero set of a term function f = h\ V . . . V h^., P = Z{f), where hi, ... % 
are linear functions with with integer coefficients. □ 

As a particular case of proposition 6.11 wc have 

9.3. Proposition. Given any f £ Fn, there exists a set of convex polyhedra 
{Ti, . . . Tm} whose union coincides with Z{f). 

Remark that given a finite set of term functions fi, ■ ■ ■ fm € Pn, the 
open sets W/. = Z{fi) C Zp^ cover the prime spectral space Zf„ exactly 
when /i A . . . A /m = 0, which in turn is equivalent to the fact that the zero 
sets of the term functions Z{fi) C [0, 1]" cover the cube [0, 1]". 

By refining the covers if necessary, we have 

9.4. Remark. The (finite) open covers of the prime spectral space Zp^ cor- 
respond to the (finite) covers of the cube [0, 1]"" by convex polyhedra with 
rational vertices. 

Recall that a McNaughton function with constituents in a finite set 
{hi, ... hk} of linear functions with integer coefficients is a continuous func- 
tion [0, 1]" — ^ [0, 1] such that for each point x € [0, 1]", t{x) = hi{x) for 
some i G {1, . . . fc} (sec [1] definition 3.1.6). The following is not diflacult to 
prove (compare with proposition 6.11). 

9.5. Proposition ([1] 3.3.1). Given a McNaughton function r with linear 
constituents hi, ... h^, there exists a set of convex polyhedra with rational 
vertices {Ti, . . . T„i} whose union coincides with [0, 1]", and such that for 
each Tj there is a hj with (r = /ij)|ri- 

In conclusion we have: 

9.6. Proposition. Any McNaughton function r is determined by a cover of 
[0, 1]" by convex polyhedra Ti = Z{fi), fi,...fm G F„, /i A . . . A = 0, 
and a compatible family gi, . . . gm & Pn of term functions, {gi = gj)\TinTj- 
Vice-versa, any such data determines a McNaughton function by setting 
(r = gi)\Ti (the second assertion is justified by 9.7 below). 
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Clearly the projections Xi and the constant function are McNaughton 
functions, and directly from the definition it can be easily seen that 
McNaughton functions form a mv-subalgebra of [0, 1]". It follows: 

9.7. Proposition ([1] 3.1.8). Term functions are McNaughton functions. 
That is, Fn is a subalgebra of M„, C M„ (where M„ denotes the 
mv-algebra of McNaughton functions) □ 

McNaughton's Theorem establishes the converse result, that is, that every 
McNaughton function is a term function, F„ D M„. 

It is convenient now to write explicitly the definition of global sections of 
the prime spectrum (see 2.3). 

9.8. Fact. A global section of the prime spectrum a G T(Zf^, Ep^) is de- 
termined by a cover of Zf„ by open sets Wf^ = Z(fi), fi, . . . fm G Fn, 
/i A . . . A /m = 0, and a compatible family gi, ■ ■ ■ Qm ^ Fn of term func- 
tions, {gi = gj)\wf.nWj^ ■ In such case, {a = gi)\wf.- □ 

We see that a datum ((/i, . . . /„), {gi, . . . gm)), /i A . . . A = 0, 
determines either a McNaughton function or a global section, depending 
on whether {g^ = gj)\z{fi)nzifj) or {gi = 9j)\z(%)nz{fjy [^l Lemma 3.4.8 
says precisely that this two conditions arc equivalent (see 3.6 and 6.7). This 
shows on the spot the equality (recall {Zf„,Ep^) = Spec^^) 

M„ = r(Spec^J 

Wc establish now a precise statement of this fact. Consider the composite 
morphism (sec 4.19 and 6.3) 

T{Zf^,EfJ Cont{XF^, [0, 1]) Coni([0, 1]", [0, 1]) 

This morphism sends a global section a into the function r defined by 

T{p) = \an{r\p)), pG[0, ir 

In fact: {e-'^f k* K{a){p) = K*A,(f7)(rHp)) = XaK{£-^{p)). 

Given g G Fn, wc have \gK{l^^{p)) = £~^{p){g) = gip)- Thus it sends 
g into g. It follows it sends the datum associated to a global section into 
the same datum, but now defining a McNaughton function. This shows it 
is surjectivc into the mv-algebra M„. From proposition 4.20 and remark 6.8 
it follows that it is also injective. This completes the proof of the following: 

9.9. Theorem. The morphism T{Zf^,EfJ — > Cont([0, 1]", [0, 1]) tuhich 
sends a global section a into the function t{p) = \aK{i^^{p)), establishes 

an isomorphism Spec^^ M„ between the mv-algebra of global sections of 
the prime spectrum of the free algebra and the mv-algebra of McNaughton 
functions. This isomorphism sends a global section of the form g into the 

term function g. □ 

If the reader wants to identify [0, 1]" to a subset of Zf„, and the fibers 
of Ef^ over a maximal ideal with the interval [0, 1], then he can think this 
isomorphism as the restriction of a to [0, 1]". In this way, a McNaughton 
function has a unique extension into the whole prime spectrum Zf„ ■ 
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The global sections of the maximal spectrum Mp^ (also identified with the 
cube [0, I]'* but this time furnished with the coZariski topology, which has 
as a base of open sets the Zero sets of the term functions), like McNaughton 
functions, are given by linear functions on convex polyhedra (this time a 
possible infinite family), but unlike McNaughton functions, they are only 
continuous for the (much) finer coZariski topology. They do not extend to 
the whole prime spectrum. For example, the function which is equal to 1 in 
{0} = [0, 0], and constantly zero on each interval [l/{n + 1), 1/n], n € N, is 
such a function. 

Prom theorem 9.9 it clearly follows the following corollary 

9.10. Theorem. The theorem of McNaughton is equivalent to the represen- 
tation theorem 3.12 for free mv-algebras. □ 

This shows that the representation theorem can be viewed as a vast gen- 
eralization of the McNaughton theorem, from free mv-algcbras to arbritrary 
mv-algebras. In particular, the representation theorem furnish a proof of 
the theorem of McNaughton. 



10. Appendix. Sheaf theory of posets 

In this appendix we fix notation, terminology, and prove some general 
results. We need this results as they are stated here. They are known 
and can be found (in one form or another) in the literature. However, the 
development here is original in print as far as we know. We did not find 
any treatment which arrive fast to the results, and that in the statements 
and the proofs is faithful to the idea we want to stress here, namely, that 
of a sheaf theory of posets. With posets in the role of categories, the two 
elements poset in the role of the category of sets, inf-lattices in the role of 
categories with finite limits, and locales in the role of Grothendieck topoi. 

We shall consider a partial order to be a reflexive and transitive relation, 
not necessarily antisymmetric. A set furnished with such a relation will be 
called a poset. This is equivalent to a category taking its homsets in the poset 
2 = {0, 1} = {0, {*}}. As usual, x < y hom{x, y) ^ 0. Under this 

equivalence a functor is the same thing that an order preserving function. 
Given any poset H, under the usual bijection between subsets and charac- 
teristic functions, functors H — > 2 correspond with poset-filters P C H. 
Functors — > 2 are called presheaves, and correspond with poset-ideals 
U C H. The set I{H) of all ideals, ordered by inclusion, I{H) = 2^°" , is 
a locale (see 10.1 below). The locale structure is given by the union and 

intersection of subsets. There is a Yoneda functor H — ^ I{H)-. sending an 
element a £ H to the principal ideal (a]. This functor is full, meaning that 
for any x, y G H, we have x < y <^=^ h{x) < h{y). 

Following Joyal-Tierney [7], we think of locales as dual objects for gen- 
eralized (may be pointless) topological spaces, the local being its lattice of 
open sets. In the same vein, we think of inf-lattices as open basis for locales. 
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Recall: 

10.1. Definition. A locale is a complete lattice in which finite infima dis- 

tribute over arbitrary suprema. A morphism of locales L — > R is defined 
as a function f* preserving finite infima and arbitrary suprema ( we put an 
upper star to indicate that these arrows are to be considered as inverse im- 
ages of a map between the formal duals R L. The formal dual of a local 
is called an space in [7], we shall call it a localic space. 

10.2. Remark. Given a, local L, each elem,ent u G L determines a local 
Lu = {x\x < u} . Notice that the inclusion d L is not a morphism of 
locales since does not preserve 1. There is a quotient morphism of locales 
L ^ Lu given by x ^ x /\u. This determines the open sub space L^'-^ L. 

A topological space X is considered to be a localic space by means of its 

f 

lattice 0{X) of open sets. A continuous function Y — > X determines a 

morphism of locales 0{X) — > OiY) given by the inverse image. 

The poset 2 = {0, 1} = 0{{*}) is the singleton or terminal localic space. 
Given any locale L, there exists a unique locale morphism {0, 1} ^ L, 1 = 2. 

10.3. Definition. A point p of a locale L is a locale morphism L 2 
(that is, 1 — > L). 

10.4. Proposition. Given any local L, the set of points Pl has a canonical 
topology whose open sets are the subsets Wu C Pl, Wu = {p\p*u = 1}, for 
ueL. □ 

There is a surjective morphism of locales L 0{Pl)- 

10.5. Definition. We say that a local L has sufficiently many (or enough) 
points when p is infective, v ^ Wu 7^ W^ ■ That is: 

u V ^ 3p \ p*u = 1, p*v = 0. 
In this case, the localic space L is topological, L 0{Pl)- 

The topological space Pl is a sober space (that is, every nonempty irre- 
ducible closed subset has a unique generic point, [6] chapter II). The cate- 
gory of sober topological spaces is dual to the category of locales with enough 
points. 

A inf-lattice is a poset with finite infima (in particular, the empty infimun 
or top element 1). A morphism of inf-lattices is a infima preserving (thus 
also order preserving) function. 

10.6. Definition. A point of a inf-lattice V is a morphism V -^-^ 2. A 

presheaf is a order reversing map — > 2. Points correspond to inf- 
lattice filters, and presheaves to poset (not necessarily inf-lattice) ideals 
(see 10.8 and 10.9 below). 

10.7. Definition. A grothendieck topology j in a inf-lattice H consists of, 
for every a G H, a set j(a) of families ai < a, called covers, subject to the 
following axioms: 
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i) X = a G j(a)- 

ii) aij <ai& j{ai), a,, < a e j{a) =^ aij <a€ j{a). 
in) tti < a G b ^ H ^ ai Ab € j{a A b). 

The topology is said to be subcanonical if the covers are suprema, that is: 

iv) for every ai < a E j{a), a = Vj aj. 
An inf-lattice furnished with a Grothendieck topology is called a site. 

We shall often say topology instead of Grothendieck topology. There is a 
minimal or trivial topology whose covers are the isomorphisms. In general, 
it is possible for some elements a to be covered by the empty family, we 
denote this by G j{a). In practice this is the case when the inf-lattice has 
a bottom element (the empty supremun) e H. Then, usually it is required 
0Gj(O). 

10.8. Definition. Let {H, j) be a site. A point is a inf-preserving func- 
tor H — > 2 such that it sends covers into epimorphic families. Writing 
P = {a\p{a) = 1], points correspond with j-prime inf-lattice filters. These 
are subsets P C H such that: 

i) 1 G P, 

ii) a>beP =^ ae P, 

Hi) a, b e P =^ aAb e P, 

iv.a) ai < a E j{a) and a E P =>3?|aiGP. 

iv.b) G j{a) =^ a^ P. 

Remark that such a filter P may not be proper. However, in practice, 
j-prime filters are proper. Usually there is a bottom element E H, and 
G j(0), so that ^ P for any j-prime filter P. 

10.9. Definition. Let {H, j) be a site. A sheaf is a presheaf H"p 2 such 
that: 

Sheaf axiom: < a G j(a) and Vi u{ai) = 1 u{a) = 1. 

Writing U = {a \ u{a) = 1}, sheaves correspond with j-ideals. These are 
poset (not inf-lattice) ideals satisfying the sheaf axiom. That is, subsets 
U C H such that: 

i)a<b eU =^ a £U. 

ii.a) ai < a £ j{a) and \/ i Oi & U a E U. 

ii.b) G j{a) => aeU. 

Usually there is a bottom element E H, and G j(0) , so that G [/" for 

any j-ideal U. 

The reader may examine now the example 10.16 below. 

We consider next the poset Ij{H) of all j-ideals, ordered by inclusion, 
Ij{H) C I{H). We collect in the following theorem the basic properties of 
this construction. We leave the reader to check the details of their proof. It 
is a instructive but straightforward task. 
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10.10. Theorem. Given any site (H, j): 

(1) Given any subset S G H, the set 

= {x \ 3 ai < a G j(a), a-j G S* Vi, x < a} 
is a j-ideal, said to be generated by S. 

(2) The poset Ij{H) is a locale, I]{H) C I{H). The generated j-ideal 

determines a morphism of locales I{H) — > ^{H), such that for 
S G I{H), U G Ij{H): 

< U S < U {i^ is left adjoint to the inclusion). 

The locale structure of Ij{H) is given by the following: 

UAV = unv, \/Ui=#\JUi 

i i 

(3) The bottom element is the j-ideal #0 = {a | G j{a)}, and the top 
element is the whole set H. Given a j-ideal U, U = H 1 E U. 

h # 

(4) The composite H — > — ^ ^ji^) determines a inf-lattice mor- 
phism e = #/i sending covers into suprema. Given a € H, 

£(a) = #(a] ={x\3bi<b e j{b), bi<ayi, x<b}. 

(5) Given any U G Ij{H), U = Vaec/ ^{(^)- Thus the elements of 
the form e{a), a & H, are a base of the locale Ij{H) (notice that 

e{a A 6) = e{a) A e{b) ). 

(6) The topology is subcanonical if and only if the segment [a] is already 
a J-ideal. That is, £{a) = (a]. This is the case if and only if e is full, 
that is, for any x, y E H , x < y £{x) < e{y). 

Proof. Clearly I{H) = 2^°" is a locale (in fact, it has the pointwise struc- 
ture determined by the locale 2). Next, check that the generated sheaf # 
preserves finite infima and that it is left adjoint to the inclusion. From this 
it easily follows that Ij{H) is a locale. The rest is straightforward. □ 

10.11. Theorem. Given any site {H, j): 

(1) Given any locale L and a inf-lattice-morphism H — > L send- 
ing covers into suprema, there exists a unique morphism of locales 

Ij{H) L such that f*e = f. 

f* is determined by the formula f*{U) = \/aeu fi^)- 
Furthermore, for any two f,g, f < g <^=^ /* < 5*- 

(2) In particular composition with e establishes a bijection 

^lj(H) ~^ Pji-^) — {PcH\Pisa j-prime inf-lattice filter}. 

The topology of Pi^(^jj^ induces a topology in the set P,j{H). A base 
for this topology is given by the sets Wa = M^£(a) = {P I ci G P}, for 
each a E H (see proposition 10.4 o,i^d theorem 10.10 (5)). 

Proof. We check that /* preserves finite infima. Any order preserving map 
satisfies f*{UnV) < f*{U)Af*(V). For the other direction we do as follows: 
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r(t/)Ar(^) = V„ec//(a) A Vaey /(«) = Vae[/,6ey /(«) A = 
VaGC/ bev fi^ A 6) < f*{U nV). The proof of the other statements in the 
theorem is straightforward and it is left to the reader. □ 

10.12. Remark. Let H — >■ 2 be a point with corresponding j-prime inf- 
lattice filter P C H, and U d H he any j-ideal. Then (see 10.8, 10.9): 

p*{U) = l ^ UnPj^iD. □ 

10.13. Proposition. Given any site {H, j) whose covers are finite families, 
for any a € H , e{a) & Ij{H) is compact. That is: 

e{a) <\J Ui ^ 3ii,i2, ... in \ £{a) <Ui,yUi^V ... V Ui„. 

i 

Thus, the locales /^(if)^^^^ are compact. In particular (for a = 1), Ij{H) is 
a compact locale with a base of compact elements (see 10.10 (5)). 

Proof. The following chain of equivalences (justified by 10.10 (1), (2) and 
(4)) proves the proposition: 

e{a) < V, Uj 

#{a]<\/iUi = {a]<\/,Ui = a€\/,Ui ^ ae#\J,Ui 
3aii, ••• ai^<bej{b), ai-,, ... ai„ G (J^ C/j , a<b 
3 Oil, ... ai„<bej{b), Oil, ... a^^ G C/j^ U . . . U C/i„ , a<b 

a e #{Ui, u ... \JUiJ = aeUi^y ... yUi„ 
{a]<Ui,\j ...y Ui„ = #(a] <Ui,y ... yUi^ 
e{a) <Ui^y ... yUi^ 

□ 

Given a compact locale L, the formal dual is (by definition) a compact 
localic space. The topological space Pl (see 10.4) need not be a compact 
topological space unless L has enough points, in which case L = 0{Pl). 
As usual, the existence of "points" depends of the axiom of choice. The 
following theorem follows by an standard choice argument: 

10.14. Theorem. Given any site {H, j) whose covers are finite families, 
the locale Ij{H) has enough points. By remark 10.12, this amounts to the 
following statement: 

Given any two j-ideals U, V (Z H, if U , then there exist a j-prime 
inf-lattice filter P CH such that Ur\P = %, andV r\P 

Proof. Take an element a ^ H such that a ^ a . Consider the set J- 
of inf-lattice filters F d H , T = {F \a F, n F = 0}. Clearly if F G j^, 
U n F = 0, and y n F 7^ 0. We shall see that there is a j-prime filter in J^. 

The inf-lattice filter [a) C if, [a) = {x\a < x} is in J^, so 0. On the 
other hand, given any chain Fj, Fj G the union F = [J^ Fj is clearly a 
inf-lattice filter such that a G F. But U H F = U n\J- Fi = [j.{U H Fi) = 
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Uj = 0. Thus F ^ T . There exists then (by choice) a maximal element 
P ^T. We show now that P is j-prime. 

Given a inf-lattice filter F d H, and a element a e H, we denote 
{F, a) = {x I 3 6 G F, b Aa < x} the inf-lattice filter generated by F U {a}. 

Let Oj < a € j(a) be a (finite non empty) cover, and [ (1) a £ P ]. 
Assume that Vi ai ^ P. Then, (P, ai) Ci U 0. Take Xi e U, Xi e 
{P, ai), Xi <bi A ai, hi G P. It follows [ (2) hi A ai e U ]. Let c = hi. 
Then [ (3) c e P ]. But c < bi , thus c A Cj < bi A ai. It follows from (2) 
that [ (4) c A Oj G [/ ]. Since aj < a G j(a), we have cAaj<cAaG j(c A a) 
(see 10.7 in). Thus, from (4) it follows [ (5) c A a G U ] (see 10.9 h). But 
from (1) and (3), we have [ (6) c A a G P ]. Finally, (5) and (6) contradict 
[/ n P = 0. The case of the empty cover is easy. If G j(a), this contradicts 
the fact that a ^ U. □ 

As a corollary of the previous two theorems we state 

10.15. Theorem. Let {H, j) be a site whose covers are finite families. Con- 
sider the set Pj{H) of j-prime inf-lattice filters P C H. Then, the sets 
Wa = {P 1 a G P} are compact and form a open base for a topology. The 
resulting topological space Pj{H) is sober, compact, and has a base of com- 
pact open sets. Its locale of open sets is (isomorphic to) the locale Ij{H) of 
j-ideals of H □ 

Compact sober topological spaces with a base of compact opens are known 
as spectral spaces [5] , and first arisen as spaces of prime ideals in ring theory. 

All the results in this appendix apply to the following example: 

10.16. Example. Given any distributive lattice V, the finite suprema form a 
subcanonical Grothendieck topology (distributivity amounts to axiom iii)), 
that we shall denote jf. The points p of the site (V, jf) correspond with the 
prime filters P C F of the lattice, and a j/-ideal U C V is just a lattice ideal 
(notice that G J7 since is the empty supremun). The generated lattice 
ideal is given by: 

#5 = {x I 3 oi, 02, . . . a„ G iS, n > 0, X < ai V a2 V ... V a„} 

□ 
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